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Abstract 

We consider partitions of n-dimensional boxes in M", n > 2, into 
a finite number of boxes with pairwise disjoint interiors. We study sets 
X C (0, oo) with the Property (Wn) ■ for every n-dimensional box P 
and every partition of P, if each constituent box has one side with the 
length belonging to X, then the length of one side of P belongs to X. 
We prove that the set X C (0, oo) has Property (Wn) if and only if X is 
closed with respect to the operations: x+y and x+y+z — 2mm{x, y, z). 

We consider partitions of n-dimensional boxes in M", n > 2, into a finite 
number of n-dimensional boxes with pairwise disjoint interiors. We study 
sets X C (0, oo) with the Property {Wn) '■ for every n-dimensional box P 
and every partition of P, if each constituent box has one side with the length 
belonging to X, then the length of one side of P belongs to X. 

Theorem (see: [5j for groups, [4] for generalizations of groups, [l]-[3] for 
earlier results). The set X C (0,cxd) has Property {Wn) if and only if X is 
closed with respect to the operations: x + y and x + y + z — 2 min(a;, y, z). 



Proof. Necessity: We can assume that x > z, y > z. 
follows from the following partitions of a square: 



Case n = 2: the result 
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Case n > 2: we multiply the first square by [0, x + the second square 

by [0,x + y — 2;]""^. Sufficiency: we first prove (see Eulerian path method 
in [5] by Michael S. Paterson, Univ. of Warwick, Coventry, England) that 
if each constituent box from the partition of the box P has one side with 
the length belonging to X, then there exist points Yi,Y2, . . . ,Ym lying on the 
one side of P such that this side is equal to the segment YiY^ and every 
distance lyiFj+il belongs to X. We choose the cartesian coordinate system 
with j{j = 1,2, ... ,n) which are parallel to the sides of the box P. For 

each constituent box Pk we choose c{k) G {1, 2, . . . , n} such that the length 
of Pk in direction Xc(k) belongs to X. We define an undirected graph G in 
the following way: as a vertex set we put the set of all vertices of constituent 
boxes, as an edge set we put the set of all pairs (s,Ffc), where s is a side 
of Pk lying in the direction Xc{k)- Each vertex of G (except the vertices of 
the box P which lie on 1 edge) is a vertex of an even number of constituent 
boxes, hence it lies on an even number of edges of G. Thus a walk away along 
edges that begins at one vertex of P and does not repeat any edges will not 
terminate until it hits another vertex of P. This observation produce points 

^1 , ^2 , • • • , Ym . 

Now we are ready to prove that 1^11^1 G X. It suffices to prove that if 
there exist m points with the required property (for m > 3) , then there exist 
m — 1 or rra — 2 points with this property. We can assume Yi,Y2, . . .Y^ are 
different and for every i such that 1 < i < m, 1^ ^ Fj_ili+i, hence F3 G Y1Y2 
and Ym-2 e Ym-iYm, so \Y2Y3\ < \YiY2\ and \Ym-iYm\ > |Fm-2^m-i|- We 
choose the smallest i > 2 such that > From this choice of i 

we have l^i-ilil < |li_2^i-i|, so 

• • • • 

\Y,^2Yi.i\ + + - 2min(|r,_2r.-i|, \Y,^in, |y.y.+i|). 

X is closed with respect to the operation x + y + z — 2 min(x, y, z), hence 
|yi_2yi+i| G X and we can reduce the number of points to m — 2, this ends 
the proof of sufficiency. 

Our proof is now complete. 

□ 
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